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Abstract 

In the article two new identities for the degree of syzygies are given. 
We present an algebraic proof of them, using only basic homological alge- 
bra tools. We also extend these results. 

1 Introduction 

A numerical semigroup is a submonoid of (N, +) containing the zero element: 
it cames up in a lot of fields, for example the study of Diophantine equations, 
combinatorics and commutative algebra. 

One of the most interesting and open question about numerical semigroups 
is about the Frobenius number (see [B]). The question was posed by J. J. 
Sylvester, at the far 1884, in j8j and it stays open until now: there does not 
exist an open formula for its Frobenius Number with respect to the generators 
of the semigroup. In fact, what we know is, such a formula is not a polynomial 
formula (see [2 ). 

In 2006, Leonid G. Fel solved this problem for the three generated semi- 
groups. Even if his solution is not a proper formula, in the paper ^ , Fel showed 
how much the connection between the semigroups and other branch of mathe- 
matics is deep. 

The same author has also worked on the relation among the degree of syzy- 
gies (see ^). The aim of this article is to give an algebraic proof of its main 
results. We are going to work in a non standard grading, but similar computa- 
tions in the standard graded case were done in [5]. 

The article has the following structure: in Section [2l we introduce some 
commutative algebra tools that we use throughout this article and we present 
the Fel results. Finally, in Section [31 we show our proof of the Fel results. 

2 Fel Results 

In this section, we introduce some notations, main results given in [3] and some 
basic definition. 
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We recall that a numerical semigroup is a submonoid of the natural num- 
ber containing the zero element and that any numerical semigroup is finitely 
generated, i.e. 

S = {di, . . . , dm) = 1^ aidi : G n| ; 

we call di,. . . ,dm the generators of S. The basis is minimal if any generator 
cannot be expressed as a positive sum of the others. For convenience, we will 
always consider minimal basis and di < d2 < ■ ■ ■ < dm ■ 



Notation Fel uses to denote S = {di,. . . , dm) with ^(d™). We will follow the 
literature style (expressing the generators) to be more clear. 

It is known that gcd(di, . . . , dm) = 1 is a necessary and sufficient condition 
for N\ being a finite set. The maximum of this set is called Frobenius number 
and is denoted by g{S). The conductor of the semigroup S is c{S) — g{S) + 1 
and it lies in S. 

The Hilbert series H{S; z) of the semigroup S is the Hilbert series of its 
semigroup algebra K[[t^ : s G S]] C K[[t]]. Thus, H{S; z)^J2 



ses 



z° 



Example 2.1. Let S = (2,3) = {0,2,3,4,...} C N. The Frobenius number 
is 1 since N \ S ^ {1}. Thus, H(S,z) = 1 + z'^ + z'^ + . . . and so, using 
= l + z + z^ + ..., H{S,z) ^ l + ^y{i-z); hence H{S,z) = 

As we saw in the previous example, H{S; z) is a rational function (see [7]). In 
particular, when we consider the grading such as deg{xi) = di in Kfxi, . . . , Xn], 
then we have H{K[xi, . . . , x„]; z) = Y(i-t''i)---(i-t'*'") and one has 

H{S;z)^ m^f'\ (1) 

where we call k{S; z) the /c-polynomial of the semigroup S. Moreover, it is a 
fact that K[[i'* : s G S*]] is a geometrical object of dimension 1, this implies that 

H{S;z) = P^, (2) 

withp(S'; z) having the form ([5]), as proved soon. The betti numbers of a numeri- 
cal semigroup S are the betti numbers of the semigroup algebra K[[t'' : s G S*]]. 
We denote l3i{S) the i"^ betti number. Similarly we define the graded betti 
numbers (3i,j{S). 

Notation: We are going to forget the S-dependence of (3i{S) and (3ij{S). 
It is well know that 

H{S;z) = ' — , (3) 

11^=1 (1 -2:''*) 

where j runs over the graded components of the i"^ homology; thus, using ([T]) 
and ©, 

i=0 .7 ^ 
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One can rewrite it as 

m — 1 rn 

^ = + . . . + ^<^.-i)(i _ zr-MS; z). (4) 

The following lemma is a very useful in our proof. 

Lemma 2.1. Let S be a numerical semigroup, then p{S; 1) = 1. 

Proof. We know that H{S; z) = YliseS -^^ ^"^^ existence of Frobenious num- 
ber g{S), together, imply that 

H{S;z)= 

seS,s<g(S) im 

So, we can write it formally as 

^ z<^"i 
H{S;z)= '^ + Y^z' 

seS,s<g(S) 



hence 

(1 - Z) (Y.seS,s<giS) 



H{S;z) 



z" 1 + z"'-"^ 



1 - z 
Therefore one has 



p{S;z) = {l-z)\ (5) 

\seS,s<g{S) ) 

and, finally, p{S; 1) = 1. □ 

We now present the Fel results, that we are going to prove. We always 
assume H{S; z) Hilbert series is known in the form 



[i - z<^^) ■ ■ ■ {I - z<^"^y 



Theorem 2.1. Let S = {di,. . . ,dm)- Then the following polynomial identities 
hold. 



Y = 0, (6) 

i=0 j 



for r = 0, . . . , m — 2 and 



Y E(-w.i-?"""' = i-ir-\m-iy.iid,. (7) 

2=0 j 2=1 

Here we stress that the Fel result does not include the case r = 0. We show 
in the next example how this identities work. 
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Example 2.2. Let S = (4, 7,9). One has that 

then /3o,o = f^i.ie = /3i,i8 = ^1,21 = /52,25 = ^2,30 = 1- Thus for r = 0, one has 

m — 1 

J2 = -Aae - /3i,i8 - /3i,2i + /32.25 + /32.30 + /3o.o = 3-3 = 0; 

i=0 j 

if r — 1 then we have 

m — l 

= -/3ia6l6 - /3i,i8l8 - /3i,2i21 + /?2.2525 + /32,3o30 + /3o,oO 
= -(16 + 18 + 21) + (25 + 30) = 0; 

finally if r — 2, we obtain 



1=0 j 

= -/3i,i6l6' - /3i,i8l8' - /3i,2i2l2 + /32,25252 + ^^,30^0^ + PofiO^ 
= -(16^ + 18^ + 21^) + (25^ + 30^) = (-1)2 • 2! • 4 • 7 • 9. 

Moreover, it is possible to have a complex version of the previous identities. 
We define Wq to be the number of generators divisible by the integer number q. 

Theorem 2.2. Let S = {di, . . . , dm). For every integer numbers q and n such 
that 1 < q < dm, gcd{n,q) — 1 and Wq > 0, then the following identity holds: 

m — 1 

^^(-l)%,,jV^^=0, (8) 

for r = 0, 1, . . . , — 1 (if r = we interprete O'^ as 1 ). 

In [3], it is required 1 < n < |, too. But we found that this hypothesis can 
be removed. 



3 Proof of the results 

In this section we will prove Theorem 12. II and Theorem 12.21 Before going on we 
remark and easy but useful fact. 

Remark 3.1. If F{z) = (1 — z)^G{z), where G{z) is a polynomial, then, for 
i < k, the i*'^ -derivative F(*)(1) = 0; moreover i^('=)(l) = (-l)'=fc!G'(l) 

Proof of Theorem \2.1\ . We will prove ^ by induction. Let r = 0; thus we 
substitute z = 1 in ([4]), and one has the equality promised. Now, let r = 1, thus 
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we differentiate tfie l.h.s. of tlie equation Q with respect to z and one has 



d_ 

dz 



m—1 

i=0 j 



i^O j 
m — 1 

i=0 3 



(9) 



Since the Remark |3.1[ differentiating the r.h.s. of ^ with respect to z and, 
substituting z — 1, we get all terms being zero. Hence, substituting z = 1 in 
©I we get the l.h.s. of ^ and thus we proved the equality 

m—1 

This is the basis of the induction and to prove the generic step for k < m — 1 
we claim that ([6]) is true for r = 1, . . . , fc — 1. We differentiate fc times the l.h.s. 
of ([3]) with respect to z: 



dz^ 



E E(-i)^/^^ 

1=0 ] 



m — 1 



= EE(-im.^[-^] 

m—1 



i=0 j 



Since j{j — 1) • • ■ (j — fc) is a polynomial in j and the leading term is , we can 
split the sum in the following sums 



E E(-i)*/3^^-j'(j - 1) • ■ • (j - k)7j-'' = E 

1=0 J 



;=i 



m — 1 
1=0 j 



where cj's are integer numbers. Substituting z — 1, one has that all the terms 
in the square brakets are zero for ^ = l,...,fc — Iby induction and one obtains 
just the I = fc term: 

m—1 m—1 

E E(-i)''^^^-?'(j - 1) • • • (j - fc) - E E(-i)'/'^^-/'- 

2=0 j i—0 j 

Differentiating the l.h.s. of (|3|) with respect to z (again, using the Remark l3.ip . 
we have the same computation as before, this is zero for z — 1. This ends the 
proof of the identity ([6]) . 

The only difference comes, when r = m — I. This is easy to prove with the 
same idea: differentiating m — 1 times and substituting z = I, one has the l.h.s. 
of the (O. About the r.h.s. we need to consider the m — 1-differentiation and 
use for the last time the Remark 13.11 we see that only one term survives. In 
fact, substituting z = 1, one has 



jm— 1 



-[r.h.s] ^ il[dA{-ir-\m-iy.piS;l) 
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Since Lemma |2.1[ one obtains the claim: 



m—1 m 
z=0 i i=l 



□ 



The idea of the proof is similar for the second theorem, but, now, we have 
more accurate substitution. In this proof we will also use a similar remark. 

Remark 3.2. Let F{z) = hi[z)h2{z) . . .hs{z)G{z), where hi{z) and G{z) are 
a polynomials and let a € <C be a root of hi(z) for exactly k indices; then, for 
i < k, the i*^^- differentiation of F{z) is zero at z — a. 

Proof of Theorem \2.2[ We want to prove the equality for r — 0: in this case, we 
directly substitute z = in the expression (gj): l.h.s becomes 

m — 1 m — 1 

E E(-i)'/^^^^-'' = E E(-i)'/3fc.^-^'^'^' 

rn— 1 

= 1 + E E(-i)'/3..- 

fc=l 3 

We stress that in this case j runs from 0, because of /3o,o = 1- If we show that 
r.h.s. of the ^ is zero, under the substitution e^~^ , then we have proved (|5]) 
for r — Q. To show that, we need Wq > Q. Under this condition, we observe 
that e*~5~ is a df^ root of unity for some i. Hence the r.h.s. of ^ is zero for 
z — e 1 . 

Now, let us prove the equality for r = 1. As we did in the previous proof we 
use the (|4]) and we differentiate it with respect to z. The l.h.s becames 

m—1 

E E(-i)'^'^..^--^'"- 

Thus, we substitute z = e^~^ , 

m—1 m — 1 

E E(-i)'/3..j--^" = E E(-i)'/?'=..j-^''^^^^'"^ 

fc-O j k^O j 

m — 1 

= E E(-i)'/5^-.^--?'e''^'; 

fc=0 j 

this is the l.h.s of the ([5]). Now we differentiate the r.h.s. of ^ with respect of 
z and we substitute z = e*"?"^^), thus it vanishes. In fact, since gcd(n, g) = 1, 
e^~~ is a q^^ root of unity. Moreover by hypotesis, 1 < q < dm and r < 
Wq — 1, hence e^~~ is a df^ root of unity for exactly Wq generators of the 



q 



semigroup. Since (1 + z + • ■ • + z ' ) = , then « j-i annihilates 

of the factors {I + z + ■ ■ ■ + z"^'^^); so we use the Remark 13.21 and one has the 
claim. 
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Therefore we have proved that the statement for r = 1. Wc want to gene- 
rahze the statement for bigger r. In fact we are going to prove it by induction. 
The base of the induction is proved. 

Let the statement be true for r=l,...,p<Wg — 1 and let us prove the 
result for r = p + 1 . 

First of all we differentiate r times the l.h.s. of (|H) with respect to z: 



fc=o j 



k=0 J 



So, we substitute z — i j-"- and one has 

m— 1 

E E(-l)'/5fc^^-^'(^' - 1) • • • (j - - l))e'^'. 

Therefore, expanding the product j{j — ^) ■ ■ ■ {j — {r ~ 1)), one has r summands 
of the form 

m— 1 

E E(-l)'/5fe,.Q/e^'^^ 

fc=0 j 

where c;'s are integer numbers, and by induction these summands are zero for 
I = l,...,r — 1 — p. Hence we obtain 



_cf_ 

dz^ 



E E(-i)'/''^-.^-^' 

fc=0 ] 



= E E(-l)'/3fc,./e'^ 
fc=o j 



Now, let us consider r"^ differentiation of the r.h.s. of (|4]). Similarly to the 7- = 1 
case, using the Remark [321 this is zero. Thus, we proved the equality. □ 
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